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Abstract For a given arithmetical function f : N — N, let F : N — N be defined by 
F(n) = min{m > 1: n|f(m)}, if this exists. Such functions, introduced in [4], will be called 
as the f-minimum functions. If f satisfies the property a < b => f(a)|f(b), we shall prove 
that F(ab) = max{F(a), F(b)} for (a,b) = 1. For a more restrictive class of functions, we 
will determine F'(n) where n is an even perfect number. These results are generalizations of 
theorems from [10], [1], [3], [6]. 
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81. Introduction 


Let N = {1,2,...} be the set of positive integers, and f : N > N a given arithmetical 
function, such that for each n € N there exists at least an m € N such that n|f(m). In 1999 
and 2000 [4], [5], as a common generalization of many arithmetical functions, we have defined 


the application F' : N — N given by 
F(n) = min{m >1:n|f(m)}, (1) 


called as the ” f-minimum function”. Particularly, for f(m) = m! one obtains the Smarandache 
function (see [10], [1]) 

S(n) = min{fm > 1: n|m!}. (2) 

Moree and Roskam [2], and independently the author [4], [5], have considered the Euler 


minimum function 
E(n) = min{m > 1: nl|y(n)}, (3) 


where y is Euler’s totient. Many other particular cases of (1), as well as, their ”dual” or 
analogues functions have been studied in the literature; for a survey of concepts and results, 
see [9]. 

In 1980 Smarandache discovered the following basic property of S(n) given by (2): 


S(ab) = max{S(a), S(b)} for (a,b) = 1. (4) 


Our aim in what follows is to extend property (4) to a general class of f-minimum functions. 


Further, for a subclass we will be able to determine F'(n) for even perfect numbers n. 
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§2. Main results 


Theorem 1. Suppose that F of (1) is well defined. Then for distinct primes p;, and 
arbitrary a; > 1 (i =1,2--- ,r) one has 


F (I> > max{ F(p%) :i=1,2--- ,r}. (5) 
i=1 
The second result offers a reverse inequality: 
Theorem 2. With the notations of Theorem 1 suppose that f satisfies the following 
divisibility condition: 
alb => fla)|f(0) (a,b2 1) (x) 
Then one has 
7 (11> < Lem{F(p@) 14 = 1,2-+- 7}, (6) 
i=1 
where I.c.m. denotes the least common multiple. 
By replacing (*) with another condition, a more precise result is obtainable: 
Theorem 3. Suppose that f satisfies the condition: 


a<b=> f(a)|f(b) (a,b> 1). (x) 


Then 
F (mn) = max{F(m), F(n)} for (m,n) = 1. (7) 


Finally, we shall prove the following: 

Theorem 4. Suppose that f satisfies («*) and the following two assumptions: 

(i) n|f(m); (ii) For each prime p and m < p we have p{ f(n). (8) 
Let k be an even perfect number. Then 


F(k) = k/2°, where 2°|\k. (9) 


Remarks . (1) The function satisfies property (*). Then relation (6) gives a result for 
the Euler minimum function E(n) (see [7], [8]). 

(2) Let f(m) = m!. Then clearly («*) holds true. Thus (7) extends relation (4). For 
another example, let f(m) = l.c.m.{1,2,...,m}. Then the function F' given by (1) satisfies 
again (7), proved e.g. in [1]. 

(3) If f(m) = n!, then both (i) and (ii) of (8) are satisfied. This relation (9) for F = $ 
follows. This was first proved in [3] (see also [6]). 


§3. Proof of theorems 


Theorem 1. There is no loss of generality to prove (5) for r = 2. Let p%,q? be two 
distinct prime powers. Then 


F(p°q’) = min{n > 1: p%q°|f(m)} = mo, 
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so p*q?|f(mo). This is equivalent to p*|f(mo), ¢°|f(mo). By definition (1) we get mo > F(p%) 
and mg > F(q?), ie. F(p%q?) > max{F(p%), F(q?)}. It is immediate that the same proof 
applies to F’ (I p*) > max{F(p*)}, where p®* are distinct prime powers. 

Theorem 2. Let F(p%) = m1, F(q°) = m2. By definition (1) of function F it follows 
that p°|F(m1) and q®|F(mz). Let l.c.m.{m1, m2} = g. Since mi|g, one has f(m1)|f(g) by (*). 
Similarly, since m2|g, one can write f(mz)|f(g). These imply p*|f(m1)|f(g) and q°|f(mz)|f(g), 
yielding p*q°|f(g). By definition (1) this gives g > F(p%q?), ie. lem {F(p%), F(q°)} = 
F(p%q°), proving the theorem for r = 2. The general case follows exactly by the same lines. 

Theorem 3. By taking into account of (5), one needs only to show that the reverse 
inequality is true. For simplicity, let us consider again r = 2. Let F(p%) = m, F(q’?) =n 
with m < n. By definition (1) one has p®|f(m), q°|f(n). Now, by assumption (**) we can 
write f(m)|f(n), so p%|f(m)|f(n). Therefore, one has p*|f(n), q°|f(n). This in turn implies 
p*q?|f(n), son > F(p%q?); i.e. max{F(p*%), F(q°)} > F(p%q?). The general case follows 
exactly the same lines. Thus, we have proved essentially, that F(p%q°) = max{F(p%), F(q°)}, 
or more generally 


(IIe) = max{ F(p%):i=1,2--- ,r}. (10) 
i=1 
Now, relation (7) is an immediate consequence of (10), for by writing 

i=1 j=l 


it follows that 
F (mn) = max{F(p?"), F(q}") >4=1,2--- ,r,j =1,2---,s} 


= max{max{E(p#'):i=1,2--- ,r},max{ E(qi") >j =1,2---,s}} 
= max{F(m), F(n)}; 
by equality (10). 
Theorem 4. By (i) and definition (1) we get 


F(n) <n. (11) 


Now, by (i), one has p|f(p) for any prime p, but by (ii), p is the least such number. This 
implies that 
F(p) = p for any prime p. (12) 
Now, let & be an even perfect number. By the Euclid-Euler theorem (see e.g. [7]) & may 
be written as k = 2”~1(2" — 1), where p = 2” — 1 is a prime (” Mersenne prime”). Since (**) 
holds true, by Theorem 3 we can write 


F(k) = F(2"~?(2" — 1)) = max{F(2"~*), F(2" — 1)}. 
Since F(2” — 1) = 2" — 1 (by (12)), and F(2"-!) < 2"-! (by (11)), from 2"-! < 2" —1 


for n > 2, we get F(k) = 2” -1 where s = n— 1 and 2°||k. This finishes the proof of 
Theorem 4. 


= 58° 
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